الگوریتم تعیین دسته تولید محصول و توالی عملیات n کار روی m ماشین
Authors
Abstract:
در این مقاله یک الگوریتم هیوریستیک با هدف تعیین مقدار بهترین دستۀ تولیدی جهت کمینه سازی زمان کل سیستم تولیدیبه منظور برآوردن تقاضای یک دوره معین برای یک محصول ارائه گردیده است. این الگوریتم با در نظر گرفتن زمان استاندارد عملیات،تعداد قطعات یکسان به کار رفته در یک واحد محصول، زمان آماد هسازی ماشی نآلات، درصد ضایعات هر یک از عملیات روی ماشینمربوطه، و مقدار دسته تولیدی، زمان لازم برای انجام هر یک از عملیات مورد نیاز جهت تولید همان دسته تولیدی را محاسبه می کند.این الگوریتم با استفاده از اطلاعات محاسبه شده، قاعده SPT شروط تعیین شده در الگوریتم و مقدار تولید در هر دسته تولید، عملیات مورد نیاز برای تولید کل تقاضای یک دوره معین را به ماشین آلات تخصیص می دهد. سپس با توجه به مقدار این دسته تولید،مجموع زمان های آماده سازی و بیکاری ماشین آلات برای کل تقاضای دوره محاسبه می گردد. آنگاه با محاسبه مجموع این زمان ها برایمقادیر مختلف دسته های تولید و مقایسه آنها مقدار دسته تولید بهینه که مجموع این زمان ها را کمینه می سازد، به دست می آید. برای مقایسه این الگوریتم با الگوریتم های "هو و چانگ" ,"جانسون" , "پالمر" مثالهایی ارائه شده است. نتایج نشان می دهد که این الگوریتم در مقایسه با الگوریتم های فوق، زمان کل بهتری را ارائه می دهد.
similar resources
روشی برای حل مساله n کار مستقل روی m ماشین سری با ترتیب عملیات مختلف
مسئله ترتیب بندی عملیات روی ماشین از مسائل بسیار مهم برنامه ریزی تولید و تحقیق در عملیات می باشد. در حالتهای ساده مثل n کار روی یک ماشین معمولا" پیدا کردن جوابهای بهینه امکانپذیر است . ولی در مسائل m ماشین و n کار، می توان ادعا نمود که روشی برای پیداکردن جوابهای بهینه در مسائل عملی وجود ندارد. در این پایان نامه موضوع n کار مستقل روی m ماشین سری با ترتیب عملیات مختلف مورد بررسی قرار گرفته است رو...
تعیین توالی n کار روی یک ماشین با زمان آماده سازی وابسته به توالی کارها (مساله فروشنده دوره گرد)
مساله تعیین توالی n کار روی یک ماشین با زمان آماده سازی وابسته به توالی کارها در واقع، همان مساله مشهور فروشنده دوره گرد است که طی سالیان متمادی در دو حالت متقارن و غیرمتقارن بررسی شده است . در این پایان نامه روش جدیدی جهت سریع تر کردن عملیات محاسباتی الگوریتمهای ابتکاری تعویض کمان برای مساله متقارن فروشنده دوره گرد ارائه می شود، به این منظور در این الگوریتم ها فقط تعویضاتی در نظر گرفته می شوند...
15 صفحه اولارائه یک الگوریتم فر ابتکاری حل مسئله زمان بندی تولید تمام منعطف n قطعه m ماشین
زمان بندی تولید یکی از مهمترین مسائل مطرح شده در زمینه برنامه ریزی در سیستم های تولیدی است. زمان بندی تاثیر چشمگیری برروی کاهش هزینه ها، افزایش بهره وری، رضایتمندی مشتریان و سایر مزایای رقابتی دارد. به علاوه امروزه، تنوع زیاد در تقاضای مشتریان باعث ایجاد پیچیدگی فراوان در تولید شده است و این موضوع، اهمیت روز افزون زمان بندی را مشخص می کند. یک برنامه زمان بندی مناسب باعث افزایش استفاده از ظرفیته...
15 صفحه اول$(m,n)$-algebraically compactness and $(m,n)$-pure injectivity
In this paper, we introduce the notion of $(m,n)$-algebraically compact modules as an analogue of algebraically compact modules and then we show that $(m,n)$-algebraically compactness and $(m,n)$-pure injectivity for modules coincide. Moreover, further characterizations of a $(m,n)$-pure injective module over a commutative ring are given.
full textالگوریتم بهینه تعیین توالی عملیات در مسئله یک ماشین با مجموع بیشینه زودکرد و بیشینه دیرکرد و بیکاری مجاز
در این رساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است.این معیار در مسایل یک ماشین و n کار با مجاز بودن بیکاری عمدی n/1/i/etmax))مورد بررسی قرار گرفته است.
15 صفحه اولMy Resources
Journal title
volume 17 issue شماره2(پیاپی65)
pages 41- 53
publication date 2005-06-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023